MA estimation in polynomial time
نویسندگان
چکیده
منابع مشابه
Near-Linear Time Local Polynomial Nonparametric Estimation
Local polynomial regression (Fan & Gijbels, 1996) is an important class of methods for nonparametric density estimation and regression problems. However, straightforward implementation of local polynomial regression has quadratic time complexity which hinders its applicability in large-scale data analysis. In this paper, we significantly accelerate the computation of local polynomial estimates ...
متن کاملRobust Estimation of Reverberation Time Using Polynomial Roots
This paper further investigates previous findings that coefficients of acoustic responses can be modelled as random polynomials with certain constraints applied. In the case of room impulse responses, the median value of their clustered roots has been shown to be directly related to the reverberation time of the room. In this paper we examine the frequency dependency of reverberation time and w...
متن کاملMultivariate Regression Estimation : Local Polynomial Fitting for Time Series
We consider the estimation of the multivariate regression function m (x 1 , . . . ,xd) = E [ψ (Yd) | X 1 = x 1 , . . . ,Xd = xd], and its partial derivatives, for stationary random processes {Yi ,Xi} using local higher-order polynomial fitting. Particular cases of ψ yield estimation of the conditional mean, conditional moments and conditional distributions. Joint asymptotic normality is establi...
متن کاملPolynomial Phase Estimation Based on Adaptive Short-Time Fourier Transform
Polynomial phase signals (PPSs) have numerous applications in many fields including radar, sonar, geophysics, and radio communication systems. Therefore, estimation of PPS coefficients is very important. In this paper, a novel approach for PPS parameters estimation based on adaptive short-time Fourier transform (ASTFT), called the PPS-ASTFT estimator, is proposed. Using the PPS-ASTFT estimator,...
متن کاملIf NP has Polynomial-Size Circuits, then MA=AM
It is shown that the assumption of NP having polynomial size circuits implies apart from a collapse of the polynomial time hierarchy as shown by Karp and Lip ton that the classes AM and MA of Babai s Arthur Merlin hierarchy coincide This means that also a certain inner collapse of the remaining classes of the polynomial time hierarchy occurs It is well known KL that the assumption of NP having ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2000
ISSN: 1053-587X
DOI: 10.1109/78.847786